package com.zpark;

import java.util.Scanner;

/**
 * 校门外的树
 * P9-11
 */
public class demo02 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入马路长度：");
        int m = scan.nextInt();
        System.out.println("请输入要修理的地铁区域数");
        int n = scan.nextInt();
        int k, l;// k代表起始位置、l表示终止位置
        int [] a = new int[m + 1];//数组，用于表示马路上的所有树木，存在为0，被砍掉置1
        while (n-- > 0){
            System.out.println("请输入起始位置：");
            k = scan.nextInt();
            System.out.println("请输入终止位置：");
            l = scan.nextInt();
            // 将这个区间的所有的树木砍掉 -> 即：从0 -> 1
            for (int i = k; i <= l; i++){
                a[i] = 1;
            }
        }
        // 统计还剩多少树
        int count = 0;
        for (int i = 0; i < m+1; i++){
            if (a[i] == 0)
                count++;
        }
        System.out.println("地铁修建完成后，还剩余" + count + "棵树");
    }
}
